package com.yulongtian.weekCompetition.month202212.week4;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;

/**
 * @author yulongTian
 * @create 2022-12-25 10:56
 */
public class Test12 {
    public static void main(String[] args) {
        System.out.println(takeCharacters("aabaaaacaabc", 2));
    }

    public static int takeCharacters(String s, int k) {
        if (k == 0) {
            return 0;
        }
        int len = s.length();

        if (len < 3 * k) {
            return -1;
        }
        HashMap<Character, List<Integer>> map = new HashMap<>();

        map.put('a', new ArrayList<>());
        map.put('b', new ArrayList<>());
        map.put('c', new ArrayList<>());

        for (int i = 0; i < len; i++) {
            if (s.charAt(i) == 'a') {
                map.get('a').add(i);
            }
            if (s.charAt(i) == 'b') {
                map.get('b').add(i);
            }
            if (s.charAt(i) == 'c') {
                map.get('c').add(i);
            }
        }

        if (map.size() < 3 || map.get('a').size() < k || map.get('b').size() < k || map.get('c').size() < k) {
            return -1;
        }

        int aL = map.get('a').get(k-1);
        int aR = map.get('a').get(map.get('a').size() - k);

        int bL = map.get('b').get(k-1);
        int bR = map.get('b').get(map.get('b').size() - k);

        int cL = map.get('c').get(k-1);
        int cR = map.get('c').get(map.get('c').size() - k);



        return 0;
    }

}
